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(57) Abstract: Monitoring systems and protocols are disclosed that are flexible in mode operation and format depending on the 
environment in which they are used. Such monitoring systems and protocols are able to change their utilization automatically, or 
by received instruction to do so. A location detection system includes one or more low frequency transmitters, one or more radio 
frequency monitoring tags and one or more receiving devices. The low frequency transmitter location identification information, 
such as the transmitterlD, to a tag in the vicinity of the transmission. The tag relays the transmitter ID using a higher frequency 
transmission sent from the tag to the receiver. Communication protocols are disclosed that enable deciphering of multiple tag trans- 
missions starting simultaneously. 
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WIRELESS IDENTIFICATION SYSTEM AND PROTOCOLS 
PRIORITY 

This application claims benefit under 35 U.S.C. § 1 19(e) of copending U.S. Patent 
Application Serial No. 60/298322 which was filed on June 14, 2001 and is incorporated 
5 herein by this reference. 

BACKGROUND 

1. Field of the invention . 

The present invention relates to wireless identification systems and protocols and 
more specifically to systems used for detection, identification, control and/or location of 
1 0 events and/or objects. 

2. Related Art . 

Conventional data communication systems have been applied to accomplish 
object identification using the medium of radio broadcast. Such radio frequency 
identification (RFID) systems find application in the fields of materials handling, 

1 5 inventory control, and generally in the field of tracking personnel, objects, and animals. 

Wireless monitoring systems, such as tag systems, are well known for detecting, 
locating and/or identifying coded articles. A variety of techniques and systems have been 
used to determine the identification and/or location of a suitably tagged article. Two 
basic approaches exist for these tag systems: 

20 The first approach is the use of tags that intermittently or repetitively beacon or 

broadcast identification, status, or other sensor information without necessarily requiring 
interaction from other devices. When thousands of beacon type tags are present in a 
confined environment the intermittent broadcasts often overlap or collide and difficulty is 
encountered in distinguishing reception of overlapping or colliding broadcasts from 

25 multiple tags. In an attempt to overcome this problem, it is known to vary the periods 
between tag broadcasts, vary the length and type of tag transmissions and other types of 
variations to provide broadcast diversity in multiple tag environments. This type of 
intentional variation in tag broadcast is referred to as non-synchronous or Type 1 
transmissions. 
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A second approach is to use tags that are able to receive transmissions from other 
devices or sense the occurrence of an event. In this approach, the tags receiving 
transmissions from other devices may respond to such transmissions by broadcasting 
information. This approach is analogous to an interrogate and respond system where 
5 when information is desired from the tag, a transmission is sent to the tag requesting that 
it respond with, for example, identification, location, sensor information. When a request 
for information transmission is broadcast, for example by a reader unit or interrogator, 
the tags in the area of broadcast respond by transmitting the requested information in 
their own broadcast. This second type of transmission is referred to as a synchronous or 

10 Type II transmission. 

These systems are designed for the detection of a single type of event, such as the 
detection of a merchandise tag entering a designated area and are directed to a particular 
application having predetermined surveillance area (e.g., adjacent to and exit or 
loading/unloading point). Conventionally, these systems are typically designed and 

1 5 preset for specific applications and thus different tags and equipment are required for 
various differences purpose (e.g., beacon type tags verses responding or interrogation 
type tags). These specific designs represent fixed configurations of systems for 
utilization with particular applications. 

In other applications multiple receivers are positioned at selected points in a 
20 surveillance area, for example distributed throughout a warehouse. The receivers are able 
to identify a location of a tag by for example, the time of receipt, angle of arrival, signal 
strength and/or phase difference of the transmissions from the transmitting tag or tags. 

Conventionally, these systems are confined to single purpose applications. 
Different tags, readers, protocols and software are required for different system 
25 applications. The foregoing systems tend to be relatively complex and expensive because: 
(i) the number of receivers deployed for surveying an area increases costs of such 
systems; and (ii) the predefined function of a tag or system requires specific equipment 
and inventories for each type of application, which also increases associated costs. 

Accordingly, it would be beneficial to have monitoring systems and protocols that 
30 are flexible depending on the environment in which they are used, wherein such systems 
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and protocols are able to change their utilization automatically, or by programmed 
instruction to do so. 

Moreover, it would be advantageous to have a location detection system where 
the numbers of complex receiving devices can be reduced. 

5 It would further be advantageous to have monitoring systems that are configured 

so that tag collisions (i.e., simultaneous receipt of tag transmissions) can be reduced or 
deciphered and validated more effectively. 

BRIEF DESCRIPTION OF THE DRAWING 

Additional aspects, features and advantages of the present invention will become 
10 more apparent from the following description of the appended drawing in which like 
reference numerals denote like elements and in which: 

FIGs. 1 A and IB is plan views of an exemplary monitoring system according to 
various aspects of the present invention; 

FIG. 2 is a plan view of the Fig. 1 monitoring system in use with a loading device 
15 and containers; 

FIG. 3 is a functional block diagram of a tag according to various aspects of the 
present invention; 

FIG. 4 is a functional block diagram of a signal strength analyzer according to 
various aspects of the present invention; 

20 FIG. 5 is a functional block diagram of the system of Fig. 1 in implementation; 

FIG. 6 is a flow diagram of a method of monitoring according to various aspects 
of the present invention; 

FIG. 7 is a functional block diagram illustrating a location monitoring system 
including a navigational receiver; 

25 FIG. 8 is a timing diagram of a protocol for communicating according to various 

aspects of the present invention; and 

FIG. 9 is a message word format including subparts. 
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DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

LOCATION MONITORING SYSTEMS 

Systems according to various aspects of the present invention track the location 
and movement of objects, animals or personnel for maintaining inventory status, 
5 providing access to portions of a facility (e.g., unlocking doors for a particular personnel), 
directing materials handling equipment, and assisting in discovering the location of 
objects, animals and personnel. 

Jor example, a system according to various embodiments of the invention 
includes a transmitter or locator unit to broadcast information within a localized area. 
10 This type of transmitter is referred to herein as a "locator" or "locator unit." The 

following terms are also assigned the following meanings: "area" is defined to mean a 
physical position or a facility (e.g., a yard, building, floor, suite, bay, or unit of storage 
space); "locator ID" is an identification of a locator that is broadcasting; "zone" is an 
area of signal reception that may be defined by a strength and direction of signal 
15 broadcast as well as a sensitivity of a particular receiver; "tag ID" is an identifying piece 
of information that uniquely defines a tag or tag function; "Beacon rate" is the reciprocal 
of the sum of duration of transmitting a message and the time between message 
transmissions; "synchronous" means Type II transmissions that are synchronized at the 
receiver end according to a query/response protocol; "asynchronous" or "non- 
20 synchronous" means Type I transmissions which have no regard to a receiving device or 
other broadcast signal; a "tag message" is a broadcast from a tag. 

A monitoring system according to various aspects of the present invention may be 
used to track identification and position of, for example, inventory, order movement, 
and/or shipments of articles each having monitoring tags attached thereto. By way of 
25 example, a warehouse or other facility housing a large number of articles may have a 
plurality of fixed low frequency transmitters or "locators" positioned at various locations 
around the warehouse, each transmitter having a specified zone of transmission. A grid 
or matrix of such fixed locators may be arranged to have overlapping zones of 
transmission to increase the accuracy of locating of tagged items. When each locator 
30 broadcasts location information (e.g. Locator ID, geographical coordinates), any tags in 
the respective zone of transmission respond by broadcasting their own transmissions. 
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Such tag broadcasts include the location identification information received from the one 
or more locators that initiated the tag broadcast. A receiving device or monitor may 
receive the tag broadcasts and associated processing equipment may determine a location 
of the responding tags using the location identification information. By overlapping 
5 zones of transmissions, the tags may be located with greater accuracy (e.g., between the 
overlapping area of two or more zones). 

Locators may also be positioned at various doorways, access points, processing 
devices (e.g., loaders or assembly line points) or other areas of interest to enable the 
monitoring system to detect when the tag (and associated article) reaches such an area of 

10 interest. In this case, the locator zones of transmission may not overlap with other 
locators since it may only be desired to know when a tag enters into the zone of 
transmission of a specific locator. 

Turning to Fig. 1, a monitoring system 100 may include one or more locators 1 10, 
120, one or more tags 130, and one or more monitors 140. 

15 Locators i 10, 120 serve the function of broadcasting transmissions, including 

location information, in an area to be monitored. Tags 130 serve the purpose of receiving 
information broadcast from locators 1 10, 120 and broadcasting their own transmissions 
including the location identification information received from locators 110, 120. 
Monitors 140 serve the purpose of receiving broadcasts from tags 130 or other transmit 

20 devices such as locators 110, 120. Monitor 140 may also function to process received 
information and/or provide received information to one or more processing units 1 50 
over a wireless or wired network 160. 

Each locator 1 10, 120 has a zone 1 11, 121 for which it is set to broadcast and a 
unique Locator ID associated therewith. If a tag (e.g., tag 130) is present in zone 1 1 1 or 

25 zone 121 the tag receives the locator broadcast (including Locator ID) from each 
respective locator. Each tag receiving a locator broadcast then broadcasts its own 
message, including the Locator ID, Tag ID and any other sensor and control information 
such as battery status, time of day, etc. (collectively, message 133). Monitor 140 receives 
and decodes the tag broadcast and passes the decoded information through network 160 

30 to processor 1 50. Processor 1 50 then tracks the identification and determines the location 
of tag 1 30 based on the Locator ID and Tag ID. 
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If tag 130 falls in an area of overlap of two or more zpnes, e.g., zone 1 1 1 and zone 
121 (as shown), one or more messages 133 may include both Locator IDs for respective 
locators 1 10 and 120. In this manner, processor 150 can locate tag 130 with increase 
accuracy because of the limited area of overlap between zone one and zone two. 
5 Message 133 may include one or more of the following pieces of information: 

-Tag ID; 

-Locator ID, IDs and/or other geographical information such as GPS coordinates; 
-SSI of received locator signal ( may include more than SSI if receiving more than 
one locator signalA; and 
10 -Time of Day or other pertinent information such as battery level, last 

transmission, control codes, etc. 
Locators 1 10 and 120 may be any device or combination of devices for 
performing the functions of broadcasting location information (e.g., Locator ID, 
positional coordinates) in a predefined area or zone. In a preferred embodiment, because 
15 of their relatively close proximity to tags, locators 110 and 120 emit relatively low power 
and relatively low frequency transmissions. Locators 1 10 and 120 may also use 
extremely directional antennas that limit the range of respective transmissions to prevent 
significant overlapping of locator transmissions. The addition of more locators and 
overlapping zones of transmission can be used to increase the accuracy of location 
20 determination. 

Referring to Fig. IB, system 100B includes four locators each having respective 
broadcast zones. System 100B also includes an additional a second monitor 142 serving 
to monitor a different area, e.g., AREA 2. Monitors 140 and 142 communicate with 
processor 1 50 and/or each other via a wireless or wired network 1 60 to track and 
25 determining location of tags in one AREA 1 while simultaneously tracking information in 
AREA 2. 

Tag 1 30 may be any device or combination of devices operative to receive a 
transmission from at least one locator and to broadcast its own message, including 
received location information (e.g., Locator ID) to monitor 140. In an optional 
30 embodiment, tag 130 includes a signal strength analyzer circuit for distinguishing the 
signal strengths received from the transmissions of respective locators 1 10 or 120. By 
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distinguishing the received signal strengths, tag 130, or monitor 140 and its associated 
processor, may distinguish between locator broadcast zones 111,121. For example, if 
tag 130 determines that the strongest transmission is associated with locator #2 120, tag 
130 may broadcast only the Locator ID for locator #2 even though tag 130 also received a 
5 weaker signal from locator #1 . By distinguishing the locator with the strongest transmit 
. signal it may be deduced that tag 130 falls closer to within the boundaries of a particular 
locator broadcast zone. In an alternative embodiment, the Locator IDs of both Locators 
1 1 0 and 1 20 may be broadcast by tag 1 30. In this case, preferably the Locator IDs would 
be arranged in a hierarchical manner according to signal strength to indicate that tag 130 
10 is closer to one locator than the other (e.g., locator 120 ID and followed by locator 1 10 
ID). 

Monitor 140 may be any device or combination of devices for receiving location 
identification broadcast by tag 130. For example, monitor 140 may be an RF receiver 
receiving wireless transmissions from tag 130 and/or locators 110, 120. Moreover, 

15 monitor 140 may also include, or be connected to, a respective processing unit 150 for 
determining locations based on the received location information. 

The use of relatively inexpensive transmitting devices as locators 1 10 and 120, 
assists to reduce the number of more complicated and expensive monitors 140 required 
for a location identifying monitoring system. However, the present invention is not 

20 limited to unidirectional transmissions and receptions and may also, for example, utilize 
locators that transmit to tags and receive from tags as well. Using this approach with the 
SSI (signal strength indicator) circuitry, tag 130 may respond only to the specific locator 
that lies nearest (i.e., locator 120). With bi-directional communications the locators may 
communicate information to monitor 140 or directly to a processing device (e.g., if the 

25 locators were networked to a computer system). 

A further modification of system 100 is to include multiple antennas on the 
locators or tags that serve to triangulate a position of the tags. For example, a tag can 
have two input antennas each at ninety degrees, or some other predefined angle to each 
other, to assist in calculating the direction of reception and from the locators. 

30 Alternatively and/or in addition, locators 1 10, 120 may include multiple antennas for 
triangulating position to a more accurate degree. 
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As discussed in respect to Fig. IB, system 100B includes a plurality of fixed 
locators which operate determine a detailed fine location of the tag. This is a greatly 
enhanced feature in warehousing and other applications where not only the presence of 
an item can be determined, but also its fine location can be determined in a low-cost 
5 system with only a limited number of monitors. If a series of locators are positioned in a 
line or in a two directional pattern, then the detailed location of the tag can be readily 
determined. The equations that determine position for a distance equal to half of the 
distance of alternative pointers match up at the transition points. For example, if pointers 
A, B, C and D are each located ten feet apart and the tag is located under pointer B, then 

10 pointers A and C can determine the tag position within the range of plus and +2.5 feet 

from B with high linearity. If the tag is moved to half way between pointer B and pointer 
C, the equation calculates the position using data from B and D. This process can be 
repeated in a long line or in an area or volume with both x, y and z positioning. Any 
combination of the foregoing alternatives or modifications may also be pursued and is to 

15 be considered within the scope of the present invention. 

The present invention is superior to the high frequency operation required in 
ranging or time-measurement systems of the prior art systems. High frequency operation 
can cause problems for certain operating environments, for example, operation in a 
building with an abundance of signal absorbing and reflecting equipment and materials. 

20 In contrast, the locator transmissions used in the present invention can operate using a 
frequency on the order of 125Khz range. Since signal attenuation decreases with 
frequency, the lower transmit frequencies easily penetrate items and personnel. In the 
present invention, as opposed to many conventional systems, the output frequency of tag 
130 is not necessarily used to determine location of the tag, e.g., using time of receipt, 

25 triangulation or phase angle determinations. If the tag transmits in the typical three to 
nine hundred MHz range, a great deal of transmit overlap can be provided to insure 
reception by monitor 1 40. 

Turning to Fig. 2, utilitarian aspects of a monitoring system will now be described. 
In example system 200, one or more container units 210, 21 1 each include respective tags 

30 212, 214. Locators 110 and 120 are placed at strategic positions in and around a facility 
or area. Locators 110 and 120 inform loading device 230 (e.g. an automated forklift, 
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robotic loader or part carrier) where the tags 212, 214 (and associated containers 210, 21 1) 
are within a few feet. If loading device 230 includes its own tag 232, the position of 
loading device 230 may also be tracked and/or determined using locators 1 10, 120. As 
previously discussed, locators 110, 120 broadcast low frequency location identification 
5 information (e.g., Locator ID's or geographical coordinates). Tags 212, 214, and 232 
may receive the locator broadcast and in response to receiving the locator broadcast, 
begin broadcasting their own message which includes the location identification 
information, in the same format or another. A reader or receiving device such as monitor 
250 may receive broadcasts emitted from tags 212, 214 and 232 and use the location 

10 identification formation to determine a location of one or more containers 210, 21 1 
and/or loading device 230. 

Monitor 250 represents a receiver and/or an associated computer system for 
receiving, tracking and storing location identification information broadcast from tags 
212, 214, and 232. Monitor 250 may be located centrally or on the loading device itself. 

15 In a basic system, the location of loading device 230 can be identified within a 

few feet. By analyzing signal strength strengths of tag and/or locator broadcasts, the 
accuracy of location monitoring can be increased. Furthermore, signals received from 
multiple locators can be tolerated and distinguished. 

The locator and/or tags can include multiple antennas that serve to triangulate 

20 position received broadcasts. If, for example, tag 232 on loading device 230 includes one 
antenna directed to the left and one antenna directed to the right, the position of tag 232 
(and hence loading device 230) can be readily determined in respect to known positions 
of locators 110, 120. One way of determining this position is to subtract the signal 
received from locator 110 from the signal received from locator 120. If loading device 

25 tag 232 is precisely located half way between locators 110 and 120, the output would be 
zero. If loading device moves in one direction closer to one locator than the other, the 
output provides one value and if the same distance is moved in the opposite direction the 
value would be the same only with a reversed sign. If this difference is divided by the 
absolute sum of the two locator signals or another locator signal located between the two, 

30 then a radiometric relationship may be derived and maintained. Many different antenna 
angles and methods can be utilized to obtain the same detailed position resolving 
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information. The actual calculations can be performed in the tag or the information 
broadcast to a receiver and system for processing (e.g., monitor 250) or a combination of 
methods can be employed. 

Referring to Fig. 3, a location monitoring tag 300 according to one aspect of the 
5 invention preferably includes controller 310, transmitter 320, and receiver unit 330, and 
an optional power supply or cell 360. Receiver unit may include signal strength analyzer 
340, message analyzer 350 and a detector/decoder. 

Jag 300 functions to receive signals having location identification information 
through receiver 330, optionally, analyze strengths of received signals if more than one 

10 signal is received, and broadcast signals including received location identification 

information, such as a Locator ID or navigational coordinates or the like. Tag 300 may 
further transmit its own identification information, control data and status information as 
well as any information received from other devices such as Locator IDs or other location 
information received from a locator unit. Such information can serve to determine the 

15 location of tag 300 since a locator unit is in a fixed defined location or located on a 

vehicle equipped with a global positioning system (GPS) receiver (see below). Tag 300 
may also send battery status, input data and other information in one transmission word 
or a series as required. 

Transmitter 320 may be any device or combination of devices for transmitting a 

20 signal. In an optional embodiment, transmitter 320 has dual output stages that operate 
together, for example, with one having zero degrees carrier phase and the other having 
ninety degrees carrier phase, or alternatively, the two outputs can be sequentially 
operated without regards to phase. The two outputs may function to drive multiple 
directional antennas for optimum performance at all angles when tag 300 is located on 

25 metal objects. 

Transmitter 320 may have the capability to operate in different modes such as 
slow beacon only output, or a fast interrogated output, as discussed in more detail below. 
Transmitter 320 may output a single word or up to eight words in a continuous 
transmission or independently with each having sixteen bits of data to enable tag 300 to 

30 handle billions of ID codes. 

In an example embodiment, transmitter 320 has the following features: 
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-Output frequency of 433 MHz; 

-Output power level of 30 MW DC Maximum (Output stage) (set to correspond to 
100 uV Meters Quasi Peak measured at 3 Meters (USA) or 500 uV Peak at 
3 Meters (Japan); 

5 -Interrogated output rate of 0.25, 1 .0, 1 0 (default) and 1 00; 

-Beacon only output rate of 1.0, 10 (default) and 100; 
-Dual state output, e.g., zero degrees (e.g., planar antenna on card, and ninety 

degrees (e.g., vertical or external antenna); 
-Data output 

10 Format: Type 1 for Beacon Mode; and Type 2 for Interrogated Mode; 

Modulation: amplitude ONOFF, Pulse Width; 

Data Type: NRO (minimized DC Slew) Modified Manchester; 

Clocking Type: self-clocking (RSCK); 

Clocking Rate: 19.2 KBPS Nominal; 
15 Transmission Rates: Max 0.25 second, next 1 second; next 10 second 

(default); Min. 100 seconds (programmable by locator or setup unit); 
-Data Format: 

Type 1-UMS (Universal Monitoring System) Programmed Time Periods 
(Beacon or Non-Synchronous Interrogation Mode) with encoding 
20 key; 

Type 2-UMS Hierarchical (interrogated mode) with encoding key 

(optional alternative or both); 
Dibit Encoding- Dibit (2 quaduature encoded bits where 2 nd bit is 

complement of l s! bit) where Data Bit 0 = 00, Data Bit 1 = 11, 
25 Control Start/Reset Bit = 1 0, Control Stop/EOW (end of word) bit 

= 01; 

Data and Control Bit Recovery Key: must match encoding, both data and 
control outputs data and control outputs data and controls must be 
complement to be valid, controls must lead or follow data, controls 
30 and data must pass collision tests defined below. 

-Word Format: 
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Word Length- 24 dibits 

Word Codes- 64,000 (extra codes are reserved for control or special 
purposes) 

Word Format- Start = 1 (Dibit) (01 Code)) 
5 Fixed = 2 (01 Dibits) (10 Code) 

Word # = 3 (Dibits) (10 or 1 1 Code) 
ID/Data = 16 Dibits (10 or 1 1 Code) * 
Parity = 1 Dibit (10 or 1 1 Code) 
Stop = 1 Dibit (01 Code) 
10 Word Transmission Period- 2.5 Msec, (limited by receiver chip) 

Dual Word Transmission Period- 5.42 Msec. 
Eight Word Transmission Period-21.68 Msec. 
-Message: 

# of Words- 1-8 (words can be sent one at a time or contiguous with added 
1 5 four stop dibits between words); 

# of Codes- 64,000 to the 7 th or 8 th ; 

Message Check Word- Last word sent in a continuous message can be a 
message check code if desired (optional). 
Receiver unit 330 may be any device or combination of devices for receiving 
20 and/or decoding a signal from a tag (e.g., tag 130; Fig. 1). Receiver 330 is preferably 

capable of receiving a carrier signal in the range of lOOKHz to 13.56 MHz (depending on 
optional chip selection) from a setup unit or a locator unit. The locator unit(s) can 
operate independently or synchronously under the control of a centralized control unit. 
Receiver 330 preferably receives a wakeup or start signal of eight bits or more followed 
25 by a twenty-four bit word individually or in groups of up to eight words. Receiver 330 
optionally operate in sampling mode where receiver 330 turns on and off intermittently. 
For example, it turns on for lOOusecs every 80 msecs (i.e., 800 to 1). This corresponds to 
a broadcast from a locator unit having a start pulse length of lOOusecs and a repetition 
rate of 250 msecs or less. Sampling in this manner enables receiver 330 to minimize 
30 power drain and hence, maximize battery life. Functions of receiver 330 and transmitter 
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320 may be combined into a single transceiver unit or they may be separate discreet units. 
Antenna 322 may be a single shared antenna or multiple antennas. 

Controller 310 may be any device for controlling transmit and receive functions 
of tag 300. Controller 310 may also be used for controlling signal strength analyzer 340 
5 or other optional and/or non-illustrated components present on tag 300. In a preferred 
embodiment controller 3 10 is a programmable micro-controller including a RAM for 
enabling write capability. 

If present on tag 300, signal strength analyzer 340 enables detection of the 
strength of signals received by tag receiver 330. By measuring signal strength, 

10 distinguishing between received signal strength, or at least decoding signals having a 

minimum threshold signal strength, handling of multiple received signals is improved and 
determination of the location of tag 300 may performed with improved accuracy. 

Turning to Fig. 4, a simplified signal strength analyzer 340 functions to identify 
differences in received signal strengths and/or select a signal with desired magnitudes. 

15 Signal strength analyzer 340 may also serve to rate a plurality of received signals 

according to their magnitude. In one embodiment, analyzer 340 is a digitally settable 
pulse threshold circuit including a series of analog switches or digital comparators 410, 
420 and 430. Comparators 410, 420 and 430 each receive a magnitude of a received 
signal in one of their two inputs. Analyzer 340 also preferably includes a reference 

20 voltage source 440 for providing varied reference levels to the second inputs of 

comparators 410, 420 and 430. The magnitude of received signals may be identified 
and/or measured based on predetermined voltage references provided by reference source 
440. Controller 310 (Fig. 3) uses information from analyzer 340 to control transmission 
of information, e.g., only the Locator ID associated with the strongest received signal. 

25 Alternatively, controller 310 uses information from analyzer 340 to associate received 
signal strengths with the received locator IDs. The signal strengths of each received 
signal may be broadcast in the tag message. A monitor and associated processor may use 
such information subsequent processing. Any other type of device or combination of 
devices may also be used to perform the signal strength analyzing features discussed 

30 above. 
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LOCATION IDENTIFICATION USING A NAVIGATIONAL RECEIVER 

Turning to Fig. 5, another type of location monitoring system 500 of the present 
invention includes vehicle 505, locator unit or other type of transmitter 510, navigational 
information receiver 520, one or more tags 530, monitor 540 and processing device 550. 
5 The purpose of system 500 is to determine, identify and/or articles 580 such as inventory, 
and their location. System 500 utilized geographical coordinates or other navigational 
information to serve this purpose. 

Jn this embodiment, locator unit 510 and navigational receiver 520 are affiliated 
with a position of, or attached to, vehicle 505. Locator unit 510 broadcasts location 

10 identification information 511 while vehicle 505 is in motion. The location identification 
information 51 1 preferably includes the current geographical position of vehicle 505 as 
determined by navigational receiver 520. As vehicle 505 moves past inventory 580, 
inventory tag 530 receives the location identification information broadcast 51 1 and 
responds by tag 530 broadcasting its own information 531 which preferably includes a 

1 5 Tag ID and the location identification information from navigational receiver 520. Area 
monitor 540 may then receive broadcast 531 and associate the Tag ID with inventory 580 
and a geographical position. 

Locator broadcast 511 activates each tag in local vicinity so that tagged items can 
be located and inventoried. System 500 can identify a rough location of each tagged item 

20 based on the navigational coordinates broadcast by the locator unit 510. This location 
identification information may be transmitted to the tags and relayed by the tags to 
monitor 540 for processing by processor 550. Alternatively, monitor 540 and/or 
processor 550 may be located on vehicle 505 and associate geographical coordinates 
based on the position of vehicle 505 when a broadcast from tag 530 is received. For 

25 increased accuracy, locator 510 should transmit extremely directional broadcasts. 

In a modified aspect of the invention, system 500 does not require that 
geographical coordinates be transmitted to, and relayed by, the tags if the monitor or 
other reader device can discern the position of the vehicle using some other spacial 
relationship to the receipt of tag broadcasts. Such relationship might be derived by, for 

30 example, connecting monitor 540 to navigational receiver 520 or navigational 

coordinates may be broadcast to monitor 540 from a transmitter other than tag 530, such 
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as locator 510. In a further aspect of the invention, a signal strength analyzer may be 
utilized by monitor 540 or tag 530 to further increase the accuracy of determining the 
location of a tagged item as discussed previously. 

MODE CHANGING MONITORING SYSTEMS 
5 According to various other aspects of the present invention, type of tags may also 

alternatively be able to send detailed location identification information in operation and 
under the instructions of a local locator or low frequency transmitter (LFT) as discussed 
above.* 

In conventional systems the functions tags and their mode of transmission (e.g., 

10 Type I and Type II) are largely predefined and not flexible in their use and thus may 
require that a merchant or supplier to carry more than one type of tag in an inventory 
depending on the desired functionality. The present invention includes tags that are 
capable of changing broadcast formats or function. The formats and/or function of the 
tags in the present invention can be changed automatically or initiated by, for example, a 

1 5 received transmission commanding the tag to change. 

According to a first aspect of the invention, a tag that is idle (e.g., not moving) for 
a predetermined period of time may send a beacon in asynchronous format with time 
diversity to minimize collisions between received tag transmissions. However, when 
receiving certain transmissions from other devices, (e.g., interrogation from a locator or 

20 other device) the tag according to one aspect of the invention may begin to transmit in a 
synchronous format. The synchronous format allows all tags that are activated by the 
locator or other device, to transmit with a minimum of tag collisions. This type of 
switching enables faster transmit operation when needed, (e.g., instantaneous 
identification or location requests) as well as slower asynchronous operation at other 

25 times. The mode of tag operation can be selected as required to meet a particular 
situation at a particular time. 

Turning to Fig. 6, a method 600 for switching modes or formats in a wireless 
monitoring system includes generally, a tag broadcasting in a first transmit mode 610, a 
first event occurring 620, the tag transmitting in a second transmit mode 630 in response 

30 to the occurrence of the first event, and continuing to transmit in the second transmit 
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mode unit the occurrence of a second event 640, the second event initiating the tag to 
return transmitting in the first transmit mode 620. 

The first and second events can be selected for any type of event where it is 
desired to track the occurrence or non-occurrence of that event as discussed above where 
5 beacon mode is transmitted until a locator transmission is received (first event) when the 
tag begins transmitting in a second synchronous mode. In this case, the second event 
may be the expiration of a timer in the tag or a halt in receiving the transmission from the 
locator unit. 

In a tag motion detection embodiment of the present invention, when the motion 

1 0 tag is idle for a certain period of time, the tag may send beacon asynchronous 

transmission (with time diversity) to minimize collisions. However, when motion tag 
starts in motion (e.g., first event), the tag will begin transmitting in a second transmit 
mode, for example, a synchronous transmission. In one aspect of the invention, the 
second transmission mode is exactly the same (e.g., same period and pulses) as the first 

1 5 transmit mode with the exception that when the tag detects movement, the beacon 
transmission resets and begins again. Such a reset during a previously uninterrupted 
pattern of beacon transmissions can be used by a monitor/detection processor to discern 
when particular tags are in motion. When the motion tag stops motion, or a timer expires, 
(e.g., second event), the tag returns to its first transmit mode. 

20 Changing between the first and second transmission modes may include changing 

the content of the transmission as well as, or instead of, changing the format of 
transmission. In one aspect of the invention, the type of information transmitted from the 
tag can be varied automatically or by command. For instance, a beacon tag may be 
normally configured to transmit certain information such as its Tag ID, time of day, last 

25 movement, etc. as part of its message. However, according to one aspect of the invention, 
a locator or other transmit device may send instructions to the tag to change the content 
of the message being transmitted. Such change in content may be, for example, to 
include a battery level status or other type of content desired. In this case, the tag would 
begin to transmit the battery level in place of, or in addition to the last movement 

30 information. The substitution or addition of information may vary depending on the 
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format utilized for transmitting (i.e., how much payload may be present in the tag 
message). 

In another aspect of the invention, the periods, gaps, start pulse, end of word and 
other relevant message formatting information may be varied by a command from a 
5 transmitting device, e.g., locator or reader. The flexibility associated with being able to 
configure the format and content of tag transmissions using established transmitting units 
e.g., locators, provides significant advantages over the wireless monitoring systems of the 
prior art. By way of example, tags for certain types of inventory may be assigned a 
particular type of transmission format or content while tags for other types of inventory 

10 or new inventory be assigned a different transmission format or content, where such 
control and assignment is based solely on centralized software control and existing 
transmitters or locators rather than complicated setup units. 

Referring to Fig. 7, one or more tags 730 may be, for example, mounted on a 
mobile package carrier 710 and transmitting its identification and/or other information at 

15 a slow beacon rate. During the slow beacon rate mode the presence and general location 
of tags 730 can be tracked within distances of, for example, a hundred feet. When mobile 
package carrier 710 moves through a door or other access point, tags 730, 732 come into 
close proximity of a locator unit (e.g., locators 1 10 or 120). When in close proximity, 
tags 730, 732 encounter a broadcast from locators 1 10 and/or 120. In response, tags 730, 

20 732 begin to transmit information at a higher rate; such information including, for 
example, Tag ID as well as other information such as locator ID from locator 120. 

In one aspect of the invention, locator units 1 10, 120 can instruct tags 730, 732 to 
switch into a different type of mode, for example, turn off, turn on, operate at low, 
medium or high rates, operate for a period of time and then turn off, change the type or 

25 formation of information tags 730 transmit, or in other desired modes. Using this type of 
selected operation, tag battery power may be conserved as the tag can be instructed to 
transmit only when necessary or desired. By way of example, a number of tagged 
packages 750 located on carts 770, 772 being pulled by a vehicle 710 through an area 
having locators 110, 120, can indicate their identification, where they are and their order 

30 behind the vehicle. Locator units 1 10 or 120 can turn off the tags when, for example, the 
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package carriers are put on to an airplane and, conversely, they can be turned on when 
removed. 

Each tag preferably comprises a transmitter, receiver, micro-controller/interface 
and an optional battery. A summary of the inventive hardware aspects include one or 
5 more of the following: 

-Dual antenna outputs for diversity transmission; 
-Extended battery life under pointer control; 
_-Local position input from pointer; 
-Beacon and/or Interrogated Operation or Both; 
1 0 -Encoded Bits for collision management; 

-Dual anti-collision modes of operation including asynchronous and synchronous; 
-External Programming on Board (external I/O); 
-Write data and control capability; 
-External reset input; 
1 5 -Watchdog timer for automatic restart; 

-Optional on board cell battery; and 
-Sampling receiver for reduced power consumption. 
The inventive tags, in conjunction with a pointer unit can be used to provide the 
following optional or programmable functional aspects: 
20 -Turn on transmission when in range of the pointer; 

-Turn on when in range of the pointer for a present mode and time when out of 

range; 

-Turn on until turned off; 
-Turn off until turned on; 
25 -Turn off tag while in proximity and on when out; 

-Select the tag mode and transmission rate; 

-Send pointer unit address, data, control, and status information for instruction 
and retransmission in the same or alternative form; and 

-Synchronize tag for operation in Type 1 format to minimize collision, speed up 
30 the read rate and provide time and data information. 
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Preferably, the tag transmitter has optional dual output stages that operate together 
with one having zero degrees carrier phase and the other having ninety degrees. 
Alternatively, the two outputs can be sequentially operated without regard to phase. The 
transmitter can operate in different modes such as a slow beacon only output or a fast 
5 interrogated output. 

MONITORING SYSTEM COMMUNICATION PROTOCOLS 

The Type 1 and Type II formats employ encoding and pulse positioning for 
communication in synchronous and non-synchronous environments. A significant aspect 
of these protocols is the concept of using the position of a pulse in a transmission as a 
1 0 means of coding the Tag ID or other information. Another important concept of the , 
present invention is the transmission of complementary information to improve 
communication integrity. In addition, a pulse can be a single entity or it can be further 
broken down into sub pulses or encoded. 

Turning to Fig. 8, an example protocol used in wireless monitoring systems will 
1 5 now be described. The primary purpose of the following protocol is to enable a receiving 
unit and/or associated processing unit to decipher or read multiple transmissions when 
two or more tags happen to begin transmitting at the same time. The following heading 
describe the situations where two tags randomly begin transmitting simultaneously: 
XMT-1 and XMT-2- represent a word transmitted from respective tags; 
20 RCVD- represents the transmitted and/or noise signals received by the system 

receiver; 

WORD- represents an example period and parts of a single word transmission of 

the inventive protocol; 
Word Slot #- represents the number of slots in the period of a single word; 
25 Part Slot #- represents the slot number of the respective parts contained in the 

word; and 

Time- represents segments of time through the signals beginning with the first 

edge of a start pulse and ending with the stop gap of the word. 
There are three primary rules of the inventive protocols which will be discussed 
30 first in respect to their purpose. 
Protocol Rule#l : 
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A valid tag transmission must include two parts, a first part and a second 
complementary part. Pulses in PART-A must appear in complement in PART-B. 
(PART-B pulses are inverse in magnitude and time with respect pulses in PART-A). 

Protocol Rule #2 : A valid tag transmission must include a predetermined number 
5 of pulses and a minimum gap between the pulses. In the exemplary embodiment 
depicted in Fig. 8, a valid protocol must include two pulses in PART-A which are 
separated by four or more slots. 

Protocol Rule #3 : Each tag transmission must include a specific start, stop and 
gap configuration. In the illustrated example, each transmission includes: a start pulse 
10 having a width of four slots; a first gap consisting of four slots immediately following the 
start pulse; a second gap consisting of four slots between PART-A and PART-B; a stop 
pulse having a width of four slots; and a third gap consisting of four slots immediately 
following the stop pulse. 

As shown, the timing sequence for the first word is as follows: Tl=begin start 
1 5 signal; T5=end start signal, begin gap 1 ; T9-end gap 1 , begin PART-A; T38=end PART- 
A, begin gap 2; T42=end gap 2, begin PART-B; T70=end PART-B, begin gap 3; T75= 
end gap 3, begin Stop signal; and T77 end stop signal. A second word may begin at T77 
(e.g., rising edge of start signal as at Tl may occur at T77) or any time thereafter. 

Individual pulse representations in slots represent assertions in that slot. An 
20 assertion may be a high or low signal representing a received signal including noise. 
Each assertion may be communicated by a coded signal having more than one "pulse" 
such as when a binary number code of several bits indicates assertion (e.g., 101 1= yes; 
0101 = not asserted). Modulation of the signals may be any conventional type including 
FSK, PSK, FM and AM 
25 RCVD Signal : Based on the four pulses in PART-A of the RCVD signal, up to 

six tag ID combinations could be present the depicted configuration with only two tag 
transmissions are present (two pulses for each transmission). Using the foregoing 
Protocol Rules, the actual Tag IDs are readily determined. The following table represents 
the analysis of received signals and resulting logic conclusions: 

30 



Possible Pulse Pairs 


Conclusion 


Rationale 


(as identified by Part Slot #) 
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1.6 


Valid, present 


Min. Spacing OK, both complementary 
parts present. 


1,9 


Valid, present 


I* 


; ij2 


Invalid, ignored 


PART-B pulse missing at 12 


: 6,9 


Invalid, ignored 


Not four slots between pulses 


6,12 


Invalid, ignored 


PART-B pulse missing at 12 


9,12 


Invalid, ignored 


Not four slots between pulses; and PART- 
B pulse missing at 12 



As seen from the known transmission signals, XMT-1 is a tag transmission with 
1 ,6 ID and XMT-2 is a tag transmission with 1 ,9 ID. 

A start pulse(s) is used to define the beginning of a message transmission. The 
5 start pulse can be a continuous carrier for a defined period of time (example above, four 
periods) or it can be a square wave, a series of 1 >s and O's or a specific code or otherwise 
unique indicator of the start of a transmission. Utilizing a pulse which follows a certain 
length of gap or blank period cant further define it as a unique start function. The start 
pulse is then uniquely different to the following data or other stop or control pulses or 
10 information and, therefore, can be readily determined and identified with respect to the 
portions of the message or other messages. In the example of Fig. 8, the start of the 
message is indicated by the four period start pulse followed by a gap of four time periods. 
Other protocol parameters may be used and the specific length of time may vary. 

A unique stop pulse is also used to define the end of a message word and/or the 
15 end of a message. The stop pulse is similar to the start pulse in that it is uniquely 
different from the start pulse, message, data and control information. In the depicted 
embodiment, a stop pulse width of two periods is used. 

The first message word is constrained between the initial start pulse and the first 
stop pulse. Following words are contained between the stop pulses of one word and the 
20 next. In other words, a group of back-to-back words may have only one start pulse for an 
entire group of words. In this case, an additional stop pulse can follow the last word of a 
message, e.g., end of word (EOW) and end of message (EOM) indication. In this 
embodiment, the EOM is followed by a blank time, e.g., eight periods. A much greater 
blank time may be used between transmissions of another message by the same tag. In a 
25 common environment the message transmission might take ten milliseconds and the next 
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transmission might not occur for ten seconds or more. In addition, the following period 
may vary from message transmission to message transmission as part of a programmed 
time diversity to minimize the chance that tag transmissions will collide. 

As discussed above, four pulses are used to transmit the identification or ID of the 
5 tag or other control, sensor, status, data or other information; two pulses in PART-A and 
two complementary (complementary with respect to level and time) pulses in PART-B. 
In a typical message, ID or data is transmitted in seventy time periods (76 total minus 
four start pulse and two stop pulse time periods) between a start pulse and a stop pulse or 
between two stop pulses. 

10 In the dual pulse example of Fig. 8, the first assertion of data (a zero value) is 

when the first pulse is located at word slot position nine (PART-A slot no. one) out of 
seventy-six periods and the corresponding complementary pulse is located at word slot 
position 70 (PART-B slot no. one) out of seventy-six. All valid pulses have a minimum 
of four spaces before and after them. These periods can be considered "anti -pulse" that 

15 are part of differentially confirming the presence of the pulses. The second assertion of 
data is represented by a pulse at word slot position fourteen (PART-A slot no. six) with 
its complementary pulse at Word slot position sixty-five (PART-B slot no. six). 
However, a minimum spacing of anti-pulses must be maintained between the first, second 
and fourth bits in the message. Therefore, as the first bit moves to a higher slot position 

20 in PART-A, the other alternatives for bit pulses is reduced. For example, if twenty-nine 
part slot numbers are available with a requirement of a four period gap between PART-A 
and PART-B, a total of three hundred mutually exclusive alternatives are possible. 
Generally, two hundred and fifty six of the three hundred may be used for ID or data 
coded for zero to two-hundred fifty six (i.e., 256 alternatives) and forty-four remaining 

25 alternatives are used to identify special control information. 

In a typical message the first word is a control word that defines the remainder of 
the message. The following ID words are typically a series of three words can then 
define 256 A 3 alternatives or sixteen million alternatives. Four words can define four 
billion codes. One advantage of this protocol is that the processing of the information for 

30 one message can be performed without any previous knowledge of what code is expected. 
A full reading, assuming no collisions that might cause a message to be corrupted, can 
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occur on a word or message basis. No information needs to be stored from one message 
to another. In essence, each message received, even if it overlaps other messages, can be 
treated as a single message for interpretation and decoding purposes. For example, if 
message A is received as initiated by its start pulse, and message B is received while A is 
5 still in the process then the receiver system only needs to read message A as one event 
and message B as another. Using high speed processing such as that employed in high- 
speed DSP, each event can time-share the processing task. 

Another received overlapping message C can have a timer assigned and its 
message decoded or deciphered individually in a multiple task-processing environment. 

10 The messages might interfere with each other occasionally, however, this will result in 
individual message errors with each message. The cause and reason for the error does 
not necessarily have to be determined and each message can simply be treated as an 
independent event. In higher level of decoding it is possible to review all messages 
received and determine how one message might have introduced an error in another. It 

1 5 then perhaps is possible to correct for the error since the reasons are known. 

It has been calculated that a message rate and density or number of tags that 
should cause overlapping and potential collision of about forty percent will provide a 
maximum throughput rate. This assumes that messages that are tightly compressed with 
minimum periods possible might handle overlaps of three to five messages with a 

20 nominal being three. This is a function of the density of the message. The messages can 
be greatly lengthened in order to minimize overlapping collisions. However, this can 
create its own problems since it is desired to have the shortest message length possible to 
provide the maximum time for each message to be communicated without overlaps or 
collision. 

25 A significant advantage of the inventive protocols is that pulses need only to be 

determined to exist in one time period or another. A complex reading of encoded bits is 
not needed. A differential comparison can be made between a derived base reference 
level in the decoder and the level and status before and after every pulse pattern; that is, 
the anti-pulses can be compared in an analog and/or digital fashion to the pulses. Every 

30 data or ID pulse by definition should have four empty spaces or anti-pulses before and 
after except in the case where there might be an overlap between two or more tags. In 
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this case one or more of the spaces between pulses should be off or zero or be an anti- 
pulse. If the anti-pulses have an amplitude of, for example, one volt and the pulse 
presence results in four volts then a differential read between them is three volts. 

The previously described protocol can be used in a synchronous and/or non- 
5 synchronous environment. Tags can be synchronized when they are activated by the 

same event such as movement or receive a signal that causes them to initiate transmission. 
In a non-synchronous environment all the tags are randomly timed and have no set 
relationship between them. In a synchronous environment the tags are all timed to start 
together at the same time and, therefore, have a greater chance to collide. 

10 ALTERNATIVE PROTOCOL FEATURES 

According to one aspect of the invention, assertions may presented using 
amplitude keying, e.g., assertion = the carrier signal on, and non-assertions = the carrier 
signal off. 

In another protocol variation, in a word transmission from a tag to a receiver, 

1 5 from a transmitter to a tag, or from a transmitter to a receiver (e.g., locator to receiver), 
the first word of a transmission may have a fixed format which includes control codes 
defining the format to be used for the second and following words. The second and 
following words (until another control code is received for changing word formats) may 
include more or fewer time slots per PART. A different assertion/non-assertion 

20 technique may be identified by a suitable control code. 

In yet another variation of the monitoring system protocols, PART-A (and 
inversely PART-B) may be divided into discreet portions of consecutive slots referred to 
herein as "subparts." Turning to Fig. 9, WORD 900 format is similar to that discussed in 
respect to Fig. 8 but is divided into subparts. By partitioning the slots in the format of 

25 word 900, multiple pieces of information content such as sensor or battery readings, 
memory or register contents, can be conveyed independent of other subpart contents. 

According to yet another variation of the monitoring system protocols, the signal 
strength of a transmitted assertion may be used for attributing assertions to a specific 
transmitting source (e.g., tag or locator). In this variation, the magnitude of a transmitted 

30 signal representing assertions from stationary transmit sources will vary according to the 
transmit source distance from the receiver or obstacles in there between. By tracking 
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magnitude of these signals, the various transmitting signals can be distinguished, 
particularly when assertions overlap one another. 

In another variation of the monitoring system protocols, transmitted signals may 
be selected (or rejected) based on a threshold signal strength. A multiple threshold 
5 comparator circuit (such as that shown in Fig. 4) and/or digital filtering techniques may 
be used to accomplish this end. By using a multiple threshold detector, the sensitivity of 
the receiver may be set to different levels for different purposes. For example, a higher 
threshold level can be used to read the closer and shorter pulse length tag signal and a 
lower level can be used to capture long range, but longer period and pulse length 
10 transmissions. As with the comparator discussed in respect to the tag signal strength 
capabilities discussed previously, the resulting detected signals can be "and'ed" or 
"or'ed" together so that a strong signal overrides a weak noisy signal but a weak, noisy 
signal can still be read. 

Alternatively, signals may be selected or rejected based on frequency ranges (one 
1 5 or more bandpass filters may accommodate this type of frequency monitoring). 

The present invention has heretofore been discussed primarily in respect to 
broadcasting transmissions in the context of radio wave and/or microwave transmissions. 
Notwithstanding, the present invention including monitoring systems and related 
protocols may be used in any type of wireless communication utilizing any frequency of 
20 electromagnetic waves. Specifically, it is contemplated that broadcasts between system 
components may be performed using infrared or other communication techniques in the 
visible and non-visible light spectrum. 

Unless contrary to physical possibility, the inventor envisions the methods and 
systems described herein: (i) may be performed in any sequence and/or combination; and 
25 (ii) the components of respective embodiments combined in any manner. 

Although there have been described preferred embodiments of this novel 
invention, many variations and modifications are possible and the embodiments 
described herein are not limited by the specific disclosure above, but rather should be 
limited only by the scope of the appended claims. 



25 



WO 02/103645 



PCT/US02/18733 



CLAIMS 



What is claimed is: 

1 1 . In a system for monitoring location of tags, a method performed by a tag for transmitting a tag 

2 message, the method comprising: 

3 determining whether the tag has been moved since an immediately prior tag message 

4 transmission; and 

5 if it is determined that the tag has been moved, then beginning transmitting the tag message 

6 without awaiting lapse of an intermessage gap; otherwise, beginning transmitting the tag message after 

7 lapse of the intermessage gap. 

1 2. The method of claim 1 wherein the tag message comprises indicia of whether the tag has been moved 

2 since an immediately prior tag message transmission. 

1 3. In a system for monitoring location of tags, the system comprising at least two of a monitor, a locator, 

2 and a tag, a method performed by at least one of the monitor, the locator, and the tag for transmitting a 

3 message, the message comprising a first group of slots and a second group of slots, the method 

4 comprising: 

5 transmitting a start of message signal; 

6 selecting a series of slots, for signaling an assertion in each slot of the series, such that selected 

7 slots of the series are separated in time by more than a minimum number of slots; 

8 transmitting a signal in the first group of slots to convey the series in a progressive order; and 

9 transmitting a signal in the second group of slots to convey the series in regressive order. 

1 4. In a system for monitoring location of tags, the system comprising at least two of a monitor, a locator, 

2 and a tag, a method performed by at least one of the monitor, the locator, and the tag for transmitting a 

3 message, the message comprising a first group of slots and a second group of slots, the method 

4 comprising: 

5 transmitting a start of message signal; 

6 selecting a series of slots, such that selected slots of the series are separated in time by more than 

7 a minimum number of slots; 

8 transmitting a signal in the first group of slots to convey an assertion in each of the slots of the 

9 series; and 
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10 transmitting a signal in the second group of slots to convey an assertion in each of the slots that is 

1 1 not in the series. 

1 5. In a system for monitoring location of tags, the system comprising at least two of a monitor, a locator, 

2 and a tag, a method performed by at least one of the monitor, the locator, and the tag for transmitting a 

3 message, the message comprising a first group of slots and a second group of slots, the method 

4 comprising: 

5 transmitting a start of message signal; 

6 selecting a series of slots, such that selected slots of the series are separated in time by more than 

7 a minimum number of slots; 

8 transmitting a signal in the first group of slots to convey an assertion in each of the slots of the 

9 series, and to convey the series in a progressive order; and 

10 transmitting a signal in the second group of slots to convey an assertion in each of the slots not in 

« 

1 1 the series, and to convey the series in regressive order. 

1 6. The method of claim 3, 4, or 5 wherein the first group of slots consists of a total number of slots and 

2 the second group of slots consists of the total number of slots. 

1 7. The method of claim 3, 4, or 5 wherein: 

2 the message comprises a plurality of words, each word comprising a respective first group of slots; 

3 and 

4 a first word of the plurality of words comprises indicia of the number of slots of the first group of 

5 slots in a subsequent word of the plurality of words. 

1 8. The method of claim3, 4, or 5 wherein the message comprises indicia for identifying within the first 

2 group of slots a plurality of subparts. 

1 9. The method of claim3, 4, or 5 wherein: 

2 each group of slots comprises a plurality of subparts, each subpart for conveying a respective 

3 series; and 

4 selecting, and transmitting are accomplished with respect to each series so that the first group of 

5 slots conveys each respective series and the second group of slots conveys the respective series. 

1 10. The method of claim 3, 4, or 5 wherein: 
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2 each group of slots comprises a plurality of subparts, each subpart for conveying a respective 

3 series; 

4 selecting, and transmitting are accomplished with respect to each series so that the first group of 

5 slots conveys each respective series and the second group of slots conveys the respective series; and 

6 the plurality of subparts conveys location identification information. 



1 11. The method of claim 3, 4, or 5 wherein the message comprises location identification information and 

2 a command. 

1 12. The method of claim 3, 4, or 5 performed by at least one of the locator and the monitor, wherein the 

2 message comprises a command to be performed by the tag. 

1 13. The method of claim 3, 4, or 5 performed by at least one of the locator and the monitor, wherein the 

2 message conveys a command to be performed by the tag to alter a beacon rate of the tag in accordance 

3 with the command. 



1 14. The method of claim 3, 4, or 5 performed by at least one of the locator and the monitor, wherein the 

2 message conveys a command to be performed by the tag to activate a mode of operation of the tag from a 

3 set of modes comprising a beaconing mode and an interrogated mode. 



1 15. The method of claim 3, 4, or 5 wherein assertion comprises a code comprising a plurality of bits. 
1 

1 16. A tag for use in a system for monitoring location of tags, the tag comprising: 

2 means for determining whether the tag has been moved since an immediately prior tag message 

3 transmission; and 

4 means operative, if it is determined that the tag has been moved, for beginning transmitting the 

5 tag message without awaiting lapse of an intermessage gap; and means operative, otherwise, for 

6 beginning transmitting the tag message after lapse of the intermessage gap. 

1 17, The tag of claim 16 wherein the tag message comprises indicia of whether the tag has been moved 

2 since an immediately prior tag message transmission. 

1 1 8. A system for monitoring location of tags, the system comprising a monitor, a plurality of locators, 

2 and a plurality of tags, communication from a sender, being at least one of the monitor, a particular 
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3 locator, and a particular tag, comprising a message that includes a first group of slots and a second group 

4 of slots, the sender comprising: 

5 means for transmitting a start of message signal; 

6 means for selecting a series of slots, for signaling an assertion in each slot of the series, such that 

7 selected slots of the series are separated in time by more than a minimum number of slots; 

8 means for transmitting a signal in the first group of slots to convey the series in a progressive 

9 order; and 

10 means for transmitting a signal in the second group of slots to convey the series in regressive 

1 1 order. _ 

1 1 9. A system for monitoring location of tags, the system comprising a monitor, a plurality of locators, 

2 and a plurality of tags, communication from a sender, being at least one of the monitor, a particular 

3 locator, and a particular tag, comprising a message that includes a first group of slots and a second group 

4 of slots, the sender comprising: 

5 means for transmitting a start of message signal; 

6 means for selecting a series of slots, such that selected slots of the series are separated in time by 

7 more than a minimum number of slots; 

8 means for transmitting a signal in the first group of slots to convey an assertion in each of the 

9 slots of the series; and 

1 0 means for transmitting a signal in the second group of slots to convey an assertion in each of the 

1 1 slots that is not in the series. 

1 20. A system for monitoring location of tags, the system comprising a monitor, a plurality of locators, 

2 and a plurality of tags, communication from a sender, being at least one of the monitor, a particular 

3 locator, and a particular tag, comprising a message that includes a first group of slots and a second group 

4 of slots, the sender comprising: 

5 means for transmitting a start of message signal; 

6 means for selecting a series of slots, such that selected slots of the series are separated in time by 

7 more than a minimum number of slots; 

8 means for transmitting a signal in the first group of slots to convey an assertion in each of the 

9 slots of the series, and to convey the series in a progressive order; and 

10 means for transmitting a signal in the second group of slots to convey an assertion in each of the 

1 1 slots not in the series, and to convey the series in regressive order. 
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1 21 . The system of claim 1 8, 19, or 20 wherein the first group of slots consists of a total number of slots 

2 and the second group of slots consists of the total number of slots. 

1 22 . The system of claim 1 8, 1 9, or 20 wherein: 

2 the message comprises a plurality of words, each word comprising a respective first group of slots; 

3 and 

4 a first word of the plurality of words comprises indicia of the number of slots of the first group of 

5 slots in a subsequent word of the plurality of words. 

1 23. The system of claim 18, 19, or 20 wherein the message comprises indicia for identifying within the 

2 first group of slots a plurality of subparts. 

1 24. The system of claim 18,19, or 20 wherein: 



2 each group of slots comprises a plurality of subparts, each subpart for conveying a respective 

3 series; and 

4 the means for selecting and each means for transmitting operate with respect to each series so that 

5 the first group of slots conveys each respective series and the second group of slots conveys the respective 

6 series; 

1 25. The system of claim 18, 19, or 20 wherein: 

2 each group of slots comprises a plurality of subparts, each subpart for conveying a respective 

3 series; 

4 the means for selecting and each means for transmitting operate with respect to each series so that 

5 the first group of slots conveys each respective series and the second group of slots conveys the respective 

6 series; and 

7 the plurality of subparts conveys location identification information. 

1 26. The system of claim 18, 19, or 20 wherein the message comprises location identification information 

2 and a command. 

1 27. The system of claim 18, 19, or 20 wherein the message comprises a command to be performed by the 

2 tag. 
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1 28. The system of claim 1 8, 1 9, or 20 wherein the message conveys a command to be performed by the 

2 tag to alter a beacon rate of the tag in accordance with the command. 

1 29. The system of claim 1 8, 19, or 20 wherein the message conveys a command to be performed by the 

2 tag to activate a mode of operation of the tag from a set of modes comprising a beaconing mode and an 

3 interrogated mode. 

I 30. The system of claim 1 8, 19, or 20 wherein assertion comprises a code comprising a plurality of bits. 

1 3 1 . A monitoring system comprising: 

2 a plurality of locators, each locator for transmitting a respective locator message, the locator 

3 message comprising indicia of locator identity; 

4 a plurality of tags, each tag for receiving at least one locator message and for transmitting a 

5 respective tag message, the tag message in accordance with a particular locator message, the tag message 

6 comprising indicia of tag identity, indicia of locator identity, indicia of time the particular locator message 

7 was received, and indicia of received signal strength of the particular locator message; 

8 a monitor that determines, in accordance with received tag messages, a proximity between a 

9 particular tag and a particular locator corresponding to a particular time. 

1 32. The system of claim 1 wherein the monitor includes a record for each locator, the record associating a 

2 respective physical location of a particular locator and a respective identity of the particular locator 

1 33. The system of claim 1 wherein a tag of the plurality receives a plurality of locator messages in a time 

2 period, each locator message being associated with a respective received signal strength, and the tag 

3 transmits, in response to the plurality of locator messages, a tag message in accordance with a particular 

4 locator message, of the plurality of locator messages, having the largest magnitude received signal 

5 strength. 

1 34. The system of claim 1 wherein the tag receives a plurality of locator messages in a time period, each 

2 locator message being associated with a respective received signal strength, and the tag transmits a tag 

3 message corresponding to each received locator message. 

1 35. The system of claim 1 wherein: 

2 a particular tag of the plurality transmits according to a beacon rate; and 
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the particular tag transmits a tag message in accordance with a most recently received locator 
message. 

36. The system of claim 1 wherein: 

at least one of the monitor and a locator of the plurality transmits a query; and 
a tag of the plurality transmits a tag message in response to receiving the query. 

37. The system of claim 1 wherein: 

operation of a particular tag of the plurality includes a plurality of modes comprising a first mode 
wherein transmitting is according to a beacon rate, each transmitted tag message in accordance with a 
respective most recently received locator message, and a second mode wherein transmitting is in response 
to receiving a query; and 

the particular tag selects a mode of operation from the plurality of modes in accordance with a 
command. 

38. The system of claim 37 wherein a locator of the plurality transmits the command. 

39. The system of claim 37 wherein the monitor transmits the command. 

40. The system of claim 37 wherein the particular tag determines a beacon rate in accordance with the 
command. 

41 . The system of claim 37 wherein: 

the particular tag comprises a motion detector; and 

the particular tag determines the beacon rate in response to the motion detector. 

42. The system of claim 37 wherein the particular tag comprises: 

a power supply circuit; and 

a circuit selectively coupled to the power supply circuit in response to receiving the command. 

43. A monitoring system comprising: 

a plurality of locators, each locator for transmitting a respective locator message, the locator 
message comprising indicia of locator identity; 



32 



WO 02/103645 



PCT/US02/18733 



4 a plurality of tags, each tag for receiving at least one locator message and for transmitting a 

5 respective tag message, wherein: 

6 (1 )the tag message is in accordance with a particular locator message, the tag message 

7 comprising indicia of tag identity, indicia of locator identity, and indicia of time the particular locator 

8 message was received; 

9 (2)each tag transmits according to a respective beacon rate; and 

10 (3)each tag transmits a respective tag message in accordance with a most recently 

1 1 received locator message; 

12 a monitor that determines, in accordance with received tag messages, a proximity between a 

1 3 particular tag and a particular locator corresponding to a particular time. 

1 44. A monitoring system comprising: 

2 a plurality of locators, each locator for transmitting a respective locator message, the locator 

3 message comprising indicia of locator identity; 

4 a plurality of tags, each tag for receiving at least one locator message and for transmitting a 

5 respective tag message, wherein: 

6 (l)the tag message is in accordance with a particular locator message, the tag message 

7 comprising indicia of tag identity, indicia of locator identity, and indicia of time the particular locator 

8 message was received; 

9 (2)at least one of a monitor and a locator of the plurality transmits a query; and 

10 (3)the tag transmits a respective tag message in response to receiving the query, and 

1 1 the monitor that determines, in accordance with received tag messages, a proximity between a 

12 particular tag and a particular locator corresponding to a particular time. 

1 45. A monitoring system comprising: 

2 a plurality of locators, each locator for transmitting a respective locator message, the locator 

3 message comprising indicia of locator identity; 

4 a plurality of tags, each tag for receiving at least one locator message and for transmitting a 

5 respective tag message, wherein: 

6 (l)the tag message is in accordance with a particular locator message, the tag message 

7 comprising indicia of tag identity, indicia of locator identity, and indicia of time the particular locator 

8 message was received; 

9 (2)operation of the tag includes a plurality of modes comprising a first mode wherein 
10 transmitting is according to a beacon rate, each transmitted tag message in accordance with a respective 



33 



WO 02/103645 PCT/US02/18733 



1 1 most recently received locator message, and a second mode wherein transmitting is in response to 

12 receiving a query; and 

1 3 (3)the tag selects a mode of operation from the plurality of modes in accordance with a 

14 command; and 

15 a monitor that determines, in accordance with received tag messages, a proximity between a 

16 particular tag and a particular locator corresponding to a particular time, wherein at least one of a locator 

17 of the plurality and the monitor transmit the command. 

1 46. The system of claim 45 wherein the particular tag determines a beacon rate in accordance with the 

2 command. 

1 47. The system of claim 45 wherein: 

2 the particular tag comprises a motion detector; and 

3 the particular tag determines the beacon rate in response to the motion detector. 

1 48. The system of claim 45 wherein the particular tag comprises: 

2 a power supply circuit; and 

3 a circuit selectively coupled to the power supply circuit in response to receiving the command. 

1 49. A monitoring system comprising: 

2 a locator for transmitting a respective locator message, the locator message comprising indicia of 

3 physical location of the locator; 

4 a plurality of tags, each tag for receiving at least one locator message and for transmitting a 

5 respective tag message, the tag message in accordance with a particular locator message, the tag message 

6 comprising indicia of tag identity, and indicia of physical location of the locator, and indicia of time the 

7 particular locator message was received; and 

8 a monitor that determines, in accordance with received tag messages, a proximity between a 

9 particular tag and the locator corresponding to a particular time. 

1 50. The system of claim 49 wherein the locator comprises a global positioning system receiver that 

2 provides the indicia of physical location of the locator. 

1 51 . The system of claim 49 wherein the locator is mounted to a provided vehicle. 
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1 52. The system of claim 49 wherein the tag message further comprises indicia of received signal strength 

2 of the particular locator message. 

1 53. The system of claim 49 wherein the locator, in operation, is being carried by a human operator. 

1 54. A monitoring system comprising: 

2 a plurality of means for transmitting a respective locator message, each locator message 

3 comprising location identification information; 

4 a plurality of means for identifying an object, each means for identifying an object receiving at 

5 least one locator message and transmitting a respective tag message, the tag message in accordance with a 

6 particular locator message, the tag message comprising indicia of tag identity, location identification 

7 information, indicia of time the particular locator message was received, and indicia of received signal 

8 strength of the particular locator message; 

9 a means for determining, in accordance with received tag messages, a proximity between a 
10 particular tag and a particular locator corresponding to a particular time. 

1 55. The system of claim 54 wherein the means for determining includes a record for each means for 

2 transmitting, the record associating a respective physical location of a particular means for transmitting 

3 and a respective identity of the particular means for transmitting. 

1 56. The system of claim 54 wherein a means for identifying of the plurality receives a plurality of locator 

2 messages in a time period, each locator message being associated with a respective received signal 

3 strength, and the means for identifying transmits, in response to the plurality of locator messages, a tag 

4 message in accordance with a particular locator message, of the plurality of locator messages, having the 

5 largest magnitude received signal strength. 

1 57. The system of claim 54 wherein the means for identifying receives a plurality of locator messages in a 

2 time period, each locator message being associated with a respective received signal strength, and the 

3 means for identifying transmits a tag message corresponding to each received locator message. 

1 58. The system of claim 54 wherein: 

2 a particular means for identifying of the plurality transmits according to a beacon rate; and 

3 the particular means for identifying transmits a tag message in accordance with a most recently 

4 received locator message. 
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1 59. The system of claim 54 wherein: 

2 at least one of the means for determining and a means for transmitting of the plurality transmits a 

3 query; and 

4 a means for identifying of the plurality transmits a tag message in response to receiving the query. 

1 60. The system of claim 54 wherein: 

2 operation of a particular means for identifying of the plurality includes a plurality of modes 

3 comprising^ first mode wherein transmitting is according to a beacon rate, each transmitted tag message 

4 in accordance with a respective most recently received locator message, and a second mode wherein 

5 transmitting is in response to receiving a query; and 

6 the particular means for identifying selects a mode of operation from the plurality of modes in 

7 accordance with a command. 



1 61. The system of claim 60 wherein a means for transmitting of the plurality transmits the command. 

1 62. The system of claim 60 wherein the means for determining transmits the command. 

1 63. The system of claim 60 wherein the particular means for identifying determines a beacon rate in 

2 accordance with the command. 

1 64, The system of claim 60 wherein: 

2 the particular means for identifying comprises means for detecting motion; and 

3 the particular means for identifying determines the beacon rate in response to the means for 

4 detecting motion. 

1 65. The system of claim 60 wherein the particular means for identifying comprises: 

2 a power supply circuit; and 

3 a circuit selectively coupled to the power supply circuit in response to receiving the command. 

1 66. A monitoring system comprising: 

2 a plurality of means for transmitting a respective locator message, each locator message 

3 comprising respective location identification information; 
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4 a plurality of means for identifying objects, each means for identifying receiving at least one 

5 locator message and transmitting a respective tag message, wherein: 

6 ( 1 )the tag message is in accordance with a particular locator message, the tag message 

7 comprising indicia of tag identity, and location identification information, and indicia of time the 

8 particular locator message was received; 

9 (2)each means for identifying transmits according to a respective beacon rate; and 

10 (3)each means for identifying transmits a respective tag message in accordance with a 

1 1 most recently received locator message; and 

12 meaiis for determining, in accordance with received tag messages, a proximity between a 

1 3 particular tag and a particular locator corresponding to a particular time. 

1 67. A monitoring system comprising: 

2 a plurality of means for transmitting a respective locator message, each locator message 

3 comprising location identification information; 

4 a plurality of means for identifying, each means for identifying receiving at least one locator 

5 message and transmitting a respective tag message, wherein: 

6 ( 1 )the tag message is in accordance with a particular locator message, the tag message 

7 comprising indicia of tag identity, location identification information, and indicia of time the particular 

8 locator message was received; 

9 (2)at least one of a means for determining and a means for transmitting of the plurality 

10 transmits a query; and 

1 1 (3)the means for identifying transmits a respective tag message in response to receiving 

12 the query; and 

13 the means for determining that determines, in accordance with received tag messages, a proximity 

14 between a particular means for identifying and a particular means for transmitting corresponding to a 

15 particular time. 

1 68. A monitoring system comprising: 

2 a plurality of means for transmitting a respective locator message, each locator message 

3 comprising location identification information; 

4 a plurality of means for identifying, each means for identifying receiving at least one locator 

5 message and transmitting a respective tag message, wherein: 
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6 (l)the tag message is in accordance with a particular locator message, the tag message 

7 comprising indicia of tag identity, location identification information, and indicia of time the particular 

8 locator message was received; 

9 (2)operation of the means for identifying includes a plurality of modes comprising a first 

10 mode wherein transmitting is according to a beacon rate, each transmitted tag message in accordance with 

1 1 a respective most recently received locator message, and a second mode wherein transmitting is in 

1 2 response to receiving a query; and 

1 3 (3)the means for identifying selects a mode of operation from the plurality of modes in 

1 4 accordance^vith a command; and 

15 means for determining, in accordance with received tag messages, a proximity between a 

16 particular tag and a particular locator corresponding to a particular time, wherein at least one of a means 

1 7 for transmitting of the plurality and the means for determining transmit the command. 

1 69. The system of claim 68 wherein the particular means for identifying determines a beacon rate in 

2 accordance with the command. 

1 70. The system of claim 68 wherein: 

2 the particular means for identifying comprises means for detecting motion; and 

3 the particular means for identifying determines the beacon rate in response to the means for 

4 detecting motion. 

1 71 . The system of claim 68 wherein the particular means for identifying comprises: 

2 a power supply circuit; and 

3 a circuit selectively coupled to the power supply circuit in response to receiving the command. 

1 72. A monitoring system comprising: 

2 a means for transmitting a respective locator message, the locator message comprising indicia of 

3 physical location of the means for transmitting; 

4 a plurality of means for identifying, each means for identifying receiving at least one locator 

5 message and transmitting a respective tag message, the tag message in accordance with a particular 

6 locator message, the tag message comprising indicia of tag identity, and indicia of physical location of the 

7 locator, and indicia of time the particular locator message was received; and 

8 means for determining, in accordance with received tag messages, a proximity between a 

9 particular means for identifying and the means for transmitting corresponding to a particular time. 
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1 73. The system of claim 72 wherein the means for transmitting comprises a global positioning system 

2 receiver that provides the indicia of physical location of the means for transmitting. 

1 74. The system of claim 72 wherein the means for transmitting is mounted to a provided vehicle. 

1 75. The system of claim 72 wherein the tag message further comprises indicia of received signal strength 

2 of the particular locator message. 

1 76. The system of claim 72 wherein the means for transmitting, in operation, is being carried by a human 

2 operator, 

1 77. In a system for monitoring location of tags, the system comprising a monitor, a plurality of locators, 

2 and a plurality of tags, a method performed by the monitor comprising: 

3 receiving a plurality of tag messages, each tag message comprising respective indicia of identity 

4 of a respective tag, and respective location identification information; and 

5 determining a location of a particular tag corresponding to a particular indicia of identity in 

6 accordance with a multiplicity of tag messages. 

1 78. The method of claim 77 wherein: 

2 the method further comprises receiving a plurality of locator messages, each locator message 

3 comprising respective location identification information; and 

4 determining is accomplished in further accordance with a multiplicity of locator messages. 
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